Bajčetić có đủ điều kiện để đại diện cho Tây Ban Nha và Serbia ở cấp độ quốc tế.[2][3] Năm 2021, anh được huấn luyện viên Pablo Amo triệu tập vào đội U18 Tây Ban Nha tham dự giải đấu Lafarge Foot Avenir, và đã ra sân trong tất cả 3 trận đấu khi Tây Ban Nha vô địch giải đấu.[4] Thời gian của anh ấy với đội trẻ đã bị gián đoạn bởi chấn thương vào năm 2023, trong bối cảnh anh sắp được triệu tập vào đội U21 và có tin đồn rằng anh cũng sẽ được triệu tập vào đội tuyển quốc gia.[5][6]

Bajčetić đã có trận ra mắt đội U21 Tây Ban Nha vào ngày 8 tháng 9 năm 2023, khi vào sân thay người trong chiến thắng 6-0 trước Malta.[7]